package com.gwcloud.leetcode.interview100;

/** 
* @ClassName   : Leetcode0162 
* @author      : ganwei 
* @date        : 2020年5月28日 
* @Description : TODO 
*/
public class Leetcode0162 {
	/**
	 * -解题思路
	 */
    public int findPeakElement(int[] nums) {
    	return search(nums, 0, nums.length-1);
    }
    
    public int search(int[] nums, int l, int r) {
    	if(l == r) {
    		return l;
    	}
    	int mid = (l+r)/2;
    	if(nums[mid] > nums[mid+1]) {
    		return search(nums, l, mid);
    	}
    	return search(nums, mid+1, r);
    	
    }
    /**
     * -主函数
     */
    public static void main(String[] args) {
    	
    }
}
